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TELECOMMUNICATION NETWORK WITH FAST-REROUTE 

FEATURES 

The present invention relates to a method to release, by means 
of a Path_Tear Message, a Label Switched Path [LSP1 established 
5 between linked routers of a telecommunication network, said routers 
being linked in cascade according to a Main Path and being further 
linked in another order according to at least one Detour Path. 

Such a telecommunication network with fast-reroute features is 
generally known in the art. Therein, a call from an ingress router, say 

10 router A, to a receiver router, say router E, is transmitted through a 
"Label Switched Path" [LSP] set-up by means of "Path Messages" 
transmitted via the linked routers, say routers B, C and D. From the 
ingress router A to the receiver router E, the Path Messages are 
transmitted through the routers linked in a first predetermined order, 

15 e.g. A - B, B - C, C - D and D - E, in order to set up a Main LSP, and 
through the routers linked in another predetermined order, e.g. A - C, 
B - D and/or C - E to set up Detour LSPs. In this way, in case of failure 
of a link, there exists always an alternative solution. 

When, for instance, the call is ended or when the ingress 

20 router A wants to reroute the paths, both the Main LSP and the Detour 
LSPs have to be cancelled. To cancel a LSP, a "Path_Tear Message" is 
sent by the ingress router A towards the receiver router E. Each router 
receiving the Path_Tear Message releases the corresponding Label 
Switched Path (LSP). 

25 Because of interoperable reasons, a merging router, i.e. a 

router where the Main LSP and at least one Detour LSP merge, needs 
to receive a PathJTear Message both from the Main LSP and from the 
Detour LSP(s) prior to cancel a call. If not, the merging router has to 
wait for a timeout of 1 to 2 minutes prior to propagate downstream the 

30 received Path_Tear Message. Indeed, in case only one Path_Tear 
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Message is received at a merging router, e.g. over a Detour LSP, this 
router is not able to know whether or not the PathJTear Message is to 
release only the Detour LSP or to release the whole LSP, i.e. including 
the Main LSP and possible other Detour LSPs. By default, the merging 
5 router always assumes the former, but when it receives also a 
PathJTear Message from the Main LSP, it knows that the whole LSP 
has to be torn down. However, in case of a failure, the PathJTear 
Message will never arrive over the Main LSP and it has to wait for the 
above-mentioned long timeout of typically 1 to 2 minutes. 

TO An object of the present invention is to provide a 

telecommunication network with fast-reroute features of the above known 
type but wherein the decision to releasing one or more Label Switched 
Paths [LSP] is taken much faster. 

According to the invention, this object is achieved due to the fact 

15 that said Path_Tear Message includes a tag indicating, to the router 
receiving said PathJTear Message, whether said PathJTear Message 
should be immediately forwarded towards a downstream located 
router. 

In this way, it is possible to obtain a faster release of any 
20 unused Label Switched Path [LSP] than waiting for the above- 
mentioned 1 to 2 minutes timeout. 

Another characterizing embodiment of the present invention is 
that said tag further indicates through which of said Main Path or said 
Detour Path or both, starting from the receiving router, said PathJTear 
25 Message should be immediately forwarded towards said downstream- 
located router. 

The PathJTear Message is thereby easily propagated 
downstream through the whole telecommunication network. 

Another characterizing embodiment of the present invention is 
30 that, for said router receiving said PathJTear Message, said release 
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method further comprises a step of releasing all the Label Switched 
Paths arriving at this receiving router from upstream-located routers 
via the Main Path and via the Detour Path linking said upstream- 
located routers and said receiving router. 
5 All the upstream Label Switched Paths are thereby also 

cancelled. 

In a preferred embodiment, said tag further indicates which 
Label Switched Paths to release, and, for the router receiving said 
Path_Tear Message, said release method comprises a step of releasing 
10 immediately each Label Switched Path indicated by said tag. 

More particularly, said tag is a Sender Template whereof can 
be derived the Label Switched Paths to be release. 

This is particularly useful in case the ingress router initiates the 
path release. 

15 The present invention also relates to a telecommunication 

network with a plurality of routers interconnected via links through 
which Label Switched Paths are established, said routers being linked 
in cascade according to a Main Path and being further linked in 
another order according to at least one Detour Path, and said routers 

20 being adapted to transmit a Path_Tear Message towards downstream- 
located routers, said PathJTear Message indicating that a Label 
Switched Path has to be released. 

In the telecommunication network according to the present 
invention, the router transmitting said Path_Tear Message is adapted 

25 to include in said Path_Tear Message a tag indicating, to the router 
receiving said PathJTear Message, whether said PathJTear Message 
should be immediately forwarded towards a downstream-located 
router, and the receiving router is adapted to detect said tag in said 
received Path_Tear Message, to release each Label Switched Path 

30 indicated by said tag, and, according to said tag, to forward 
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immediately said Path_Tear Message towards said downstream-located 
router. 

Owing to the tag, the Label Switched Path [LSP] can be 
released relatively fast. 
5 In a preferred embodiment, the present invention is 

characterized in that said tag further indicates through which path said 
Path_Tear Message should be forwarded downstream, and in that, 
according to said tag, said receiving router is further adapted to 
forward immediately said PathJTear Message towards said 
10 downstream-located router through said Main Path (AB, BC, CD, DE) 
or through said Detour Path (ac, ce, bd) or through both. 

The Label Switched Paths are thereby released in an 
accurate way .Also in a preferred embodiment, the present invention is 
characterized in that the telecommunication network is a Multi-Protocol 
15 Label Switching [MPLS] telecommunication network. 

Such a telecommunication network is particularly well 
adapted to handle several Label Switched Paths. 

Further characterizing embodiments of the present 
telecommunication network with fast-reroute features and the Label 
20 Switched Path release method used therein are mentioned in the 
appended claims. 

It is to be noticed that the term 'comprising', used in the claims, 
should not be interpreted as being restricted to the means listed thereafter. 
Thus, the scope of the expression 'a device comprising means A and B' should 
25 not be limited to devices consisting only of components A and B. It means that 
with respect to the present invention, the only relevant components of the 
device are A and B. 

The above and other objects and features of the invention will 
become more apparent and the invention itself will be best understood by 
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referring to the following description of an embodiment taken in conjunction 
with the accompanying drawings wherein: 

Fig. 1 represents a telecommunication network with fast-reroute 
features comprising a Main Label Switched Path and Detour Label 
5 Switched Paths according to the invention; and 

Fig. 2 represents the telecommunication network of Fig. 1 with a link 
failure between two routers. 

The simplified telecommunication network shown at Fig. 1 
comprises an ingress router or Data Flow Sender A and a receiver router E 
10 interconnected by means of other routers or nodes B, C and D. This 
telecommunication network has fast-reroute features as will become clear 
later. It is for instance a well-known Multi-Protocol Label Switching 
[MPLS] telecommunication network. 

In this network, a call from the sender or router A to the receiver 
15 or router E is initiated according to the known Resource Reservation 
Protocol [RSVP] or the like whereby "Label Switched Paths" [LSPs] are 
set-up by means of "Path Messages" transmitted from the router A to 
the router E via other linked routers such as B, C and D. The path 
Messages are transmitted through the routers A, B, C, D and E linked 
20 in this first order to form a Main route constituted by sections AB, BC, 
CD and DE. A like-named Main or Protected LSP is then set up on this 
route AB, BC, CD and DE. Additionally, path Messages are also 
transmitted through the routers A, B, C, D and E linked in a different 
order to form Detour routes such as sections ac, ce and bd. Like-named 
25 Detour LSPs are then set up on these routes ac, ce and bd. 

Some of the routers are called "Merging Routers". A merging 
router is a router where at least two Label Switched Paths arrive. In 
this example, the routers C, D and E are merging routers. 

Owing to the existence of Protected and Detour LSPs, in case 
30 of failure of a link or route, there exists always an alternative solution. 
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Indeed, if for instance, as shown at Fig. 2, there is a failure on the link 
BC between the routers B and C, two routes between A and E are still 
available: 

- a preferred route via the Main LSP AB, Detour LSP bd and Main 
LSP DE; 

- and another route via the Detour LSPs ac and Main LSPs CD 
and DE. 

When, for instance, the call between the sender A and the 
receiver E is ended or when the sender A wants to reroute the paths or 
even when there is a LSP failure, both the Protected LSP and the 
Detour LSPs have to be cancelled. To cancel a LSP, a "Path_Tear 
Message" is sent by the router that wants to cancel the LSP towards 
the receiver E. Each router receiving the Path_Tear Message cancels 
the corresponding upstream Label Switched Path and forwards the 
Path_Tear Message towards the downstream-located routers. 

An extra object or tag is added in the Path_Tear Message by 
the router that wants to cancel the LSP. This tag indicates which 
path(s) have to be released and is called "LSP_Teardown_Tag". In case 
the ingress router or sender A wants to cancel the LSP, the tag may be 
20 a "Sender Template". 

On reception of a Path.Tear Message, a merging router 
immediately checks whether or not the Path.Tear Message, received 
over a Detour LSP, is to release only this Detour LSP or to release the 
complete LSP, i.e. the Main LSP as well as the Detour LSP(s). This is 
done by analyzing the tag in the Path_Tear Message. Two cases may 
appear: 

- if the Path.Tear Message was initiated by the ingress router A, 
the merging router compares the source address of the sender with the 
Sender Template received as tag with the Path_Tear Message; or 
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- more generally, the LSP_Teardown_Tag explicitly indicates 
which path(s) have to be released. 

The latter case is preferred because in some implementations 
the source address is no longer visible by the Resource Reservation 
5 Protocol [RSVP]. Another advantage is that a PathJTear Message 
issued by the sender A does not necessarily imply that all the LSPs 
have to be released, which LSP to release in then indicated by the tag. 

The LSP paths indicated by or derived from the tag are 
cancelled by the router receiving the Path_Tear Message in the 
10 upstream direction towards routers located upstream with respect to 
this receiving router. 

The receiving router further forwards the Path_Tear Message 
downstream, i.e. towards routers, e.g. the receiver E, located 
downstream with respect to this receiving router. 
15 It is to be noted that, to prevent that the upstream router B 

re-establishes a LSP with a "Path_Refresh Message", the router C has 
to make sure that its "Local Path State" is not deleted immediately but 
is set to a stalled state. 

It is also to be noted that, optionally, router C may send a 
20 "Resv_Tear Message" (Reserved Tear Message) upstream, this 
ResvJTear Message may also contain a LSP_Teardown_Tag to indicate 
to the router downstream the failure that it may generate a Path__Tear 
Message immediately. A ResvJTear Message is used to cancel a "Resv 
Message" (Reserved Message) that is an answer from the receiver E to 
25 the ingress router A to a path Message, which itself is the first packet 
of a call. 

It is finally to be noted that in case of a telecommunication 
network using the Internet Protocol [IP], the source address is the IP 
source address of the sender. 
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A final remark is that embodiments of the present invention are 
described above in terms of functional blocks. From the functional 
description of these blocks, given above, it will be apparent for a person 
skilled in the art of designing electronic devices how embodiments of these 
blocks can be manufactured with well-known electronic components. A 
detailed architecture of the contents of the functional blocks hence is not 
given. 

While the principles of the invention have been described above in 
connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the 
scope of the invention, as defined in the appended claims. 
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CLAIMS 

1. A method to release, by means of a Path_Tear Message, a 
Label Switched Path (LSP) established between linked routers (A, B, 
C, D, E) of a telecommunication network, 

5 said routers being linked in cascade according to a Main Path (AB, 

BC, CD, DE) and being further linked in another order according to at 
least one Detour Path (ac, ce, bd), 

characterized in that said Path_Tear Message includes a 
tag indicating, to the router receiving said Path_Tear Message, 
10 whether said Path_Tear Message should be immediately forwarded 
towards a downstream-located router. 

2. The release method according to claim 1, characterized 
in that said Path„Tear Message is received, in the receiving router, 

15 via a said Detour Path (ac, ce, bd) linking an upstream-located router 
to said receiving router. 

3. The release method according to claim 1, characterized 
in that said tag further indicates through which of said Main Path 

20 (AB, BC, CD, DE) or said Detour Path (ac, ce, bd) or both, starting from 
the receiving router, said Path_Tear Message should be immediately 
forwarded towards said downstream-located router. 

4. The release method according to claim 1, characterized 
25 in that, for said router receiving said Path_Tear Message, said release 

method further comprises a step of releasing all the Label Switched 
Paths (LSP) arriving at this receiving router from upstream-located 
routers via said Main Path (AB, BC, CD, DE) and via said Detour Path 
(ac, ce, bd) linking said upstream-located routers and said receiving 
30 router. 
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5. The release method according to claim 1, characterized 
in that said tag further indicates which Label Switched Paths (LSPs) 
to release, and in that, for the router receiving said Path_Tear 

5 Message, said release method comprises a step of releasing 
immediately each Label Switched Path indicated by said tag. 

6. The release method according to claim 5, characterized 
in that said tag is a Sender Template whereof can be derived the Label 

10 Switched Paths to release. 

7. A telecommunication network with a plurality of routers 
(A, B, C, D, E) interconnected via links through which Label Switched 
Paths (LSP) are established, 

15 said routers being linked in cascade according to a Main Path (AB, 

BC, CD, DE) and being further linked in another order according to at 
least one Detour Path (ac, ce; bd), 

and said routers being adapted to transmit a Path_Tear Message 
towards downstream-located routers, said Path_Tear Message 
20 indicating that a Label Switched Path (LSP) has to be released, 

characterized in that the router transmitting said 
Path_Tear Message is adapted to include in said Path__Tear Message a 
tag indicating, to the router receiving said Path_Tear Message, 
whether said Path_Tear Message should be immediately forwarded 
25 towards a downstream-located router, 

and in that the receiving router is adapted 
to detect said tag in said received Path_Tear Message, 
to release each Label Switched Path indicated by said tag, and, 
according to said tag, to forward immediately said Path_Tear 
30 Message towards said downstream-located router. 
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8. The telecommunication network according to claim 7, 
characterized in that said tag further indicates through which path 
said Path_Tear Message should be forwarded downstream, 
5 and in that, according to said tag, said receiving router is 

further adapted to forward immediately said Path_Tear Message 
towards said downstream-located router through said Main Path (AB, 
BC, CD, DE) or through said Detour Path (ac, ce, bd) or through both. 

10 9. The telecommunication network according to claim 7, 

characterized in that said receiving router is adapted to release all 
the Label Switched Paths (LSPs) arriving at said receiving router from 
upstream-located routers via said Main Path (AB, BC, CD, DE) and via 
said Detour Path (ac, ce, bd) linking said upstream-located routers and 

15 said receiving router. 

10. The telecommunication network according to claim 7, 
characterized in that said tag further indicates which Label 
Switched Paths (LSPs) to be released, 

20 and in that said receiving router is adapted to release 

immediately each Label Switched Path indicated by said tag. 

11. The telecommunication network according to claim 7, 
characterized in that said receiving router is further adapted to 

25 transmit, towards an upstream-located router, a Reserved_Tear 
Message including a said tag, 

in that said upstream-located router is adapted to transmit 
said Reserved_Tear Message towards a downstream-located router, 

and in that said downstream-located router is adapted 
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to immediately generate a Path_Tear Message including said tag, 

and 

to immediately forward said Path_Tear Message towards another 
downstream-located router. 

12. The telecommunication network according to claim 7, 
characterized in that both said Main Path (AB, BC, CD, DE) and at 
least one Detour Path (ac, ce; bd) arrive at said receiving router. 

13. The telecommunication network according to claim 7, 
characterized in that said telecommunication network is a Multi- 
Protocol Label Switching [MPLS] telecommunication network. 

14. The telecommunication network according to any of the 
claims 7 to 13, characterized in that said routers are adapted to 
operate according to the release method as mentioned in any of the 
claims 1 to 6. 
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ABSTRACT 

TELECOMMUNICATION NETWORK WITH FAST-REROUTE 

FEATURES 

A telecommunication network with fast-reroute features wherein 
5 a method is used to release, by means of a "Path_Tear Message", a 
Label Switched Path [LSP] established between linked routers (A, B, 
C, D, E). The routers are linked in cascade according to a Main Path 
(AB, BC, CD, DE) and are further linked in another order according to 
at least one Detour Path (ac, ce; bd). The Path_Tear Message includes 
10 a tag indicating, in each router, whether this Path__Tear Message 
should be immediately forwarded towards a downstream-located router 
or not. It is thereby possible to obtain a faster release of any unused 
Label Switched Path [LSP] than waiting for a timeout of 1 to 2 
minutes, as it is currently the case. 

15 

Fig. 2 is attached to the abstract 
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